function merge(nums1,nums2,m,n){
  let p1=m-1,p2=n-1,cur=m+n-1
  while(p1>=0 || p2>=0){
      if(p1===-1){
          nums1[cur]=nums2[p2--]
      }else if(p2===-1){
          nums1[cur]=nums1[p1--]
      }else if(nums1[p1]<nums2[p2]){
          nums1[cur]=nums2[p2--]
      }else {
          nums1[cur]=nums1[p1--]
      }
      cur--
  }
  return nums1
}